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^•^-To M^#^ 1 0 0 i±, 7n y ? N <h LT, fajx.li\ 
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Ul 3 0(i, 7"n 7 ^ N t:^J ti^> r - ^ <0 9 < t i>— U*MM Lttl 
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0 7 (a) 14, «^!)U^^>-r-7°fait^S 1 0 tC«fc I) #ji J. fcfll 
^^i"o HI 7 (b) U\ Wtm\Z%hZ>7---?%?MMW. 1 0 K J: *) "7n y 1 

(c) t±, mm\ t z%z>7-—7uwmw.\ ota 

"To 0 7 (a) W0 7 (b) co-etL-TtLii, 0 4 (a) W0 4 (b) 
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# & £ ft T v >fc -r- 37 Jt-f £ H # # & tr x - 9 <D m L 2 £ ^ "f f* - 9 ff £1 
S'lfHz (— Wt LTf4, LTOat&^&tt&WP : Wr i t e P a s s ffifffc) * 
^■e^ie fit, «fiL<(±, i7-^tfiSI5 1 2 0<4, r--yiS»^5 0 

n y ^N^*tC&#tt-C##^tf 0 -tLUctO. -r-rfS'lS^e 1 0 (4, Jz*7-m 
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<D%^T- K-^oTl) =t v> 0 gp£>, yn^^frtli, -y ^ N # jifrco 
TO^i-co £ -x ^ - iz m & & t -£ Z> tz t& <D , M Of-^t* 
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EJ8(i, »ff^3?.(i^^!l^^^^-^SS'lt^«l 0 Oa- ^ TfiU&<0 

T , 2 0 0 0 t CPU2010, RAM 2 0 2 0 ^ ROM2 0 3 0 i, iH§>f 
>^-7x^72 0 4 0 i ^f^„ 
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T--f Yy^-f 2000 (±, 7°d^7A f SUM (i r* - * I Eilft O -®1 t? 
*^>^--7°fSM#:5 0^e7°n^7Al(±f-^^I^^ ROM 2 0 3 0 
izfe$t-fz> 0 ROM2 0 3 0li, 7---7°tmMW 1 0 Ofet&Bflc C P U 1 0 0 0 
rt^f -T ^7-^7'^7•7A^ jgfb^ Cf- m-it^g l 0 £ »fP £ £ "7° n 
^'7Af ^itl-o fLT, CPU2010I1, in^yo^^i^, RA 
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mW.*&mgtW:2 0(i, ^h3>FD-7l 0 8 2CJ: 0 fflSCgS^ ft<?> C 
PU 1 0 0 OMRAM 1 0 2 0 ^tt^CP UJ§i2g|5£. AHJ^n > 
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Speci f i ca ti on 



1 . Title of the Invention : 

Storage apparatus, control method, program, program 
recording medium, and data recording medium 

2. Detailed Description of the Invention : 
[Field of the invention] 

The present invention relates to a memory device, control 
method, program, program recording medium, and. data" - recording 
medium and in particular to~ a memory device, control, method, 
program, program recording medium, and data recording medium 
that avoid an error in writing data. 

[Background art] 

If a write error of a block occurs on a tape recording medium 
in a conventional . tape drive conforming to the LTO (Linear Tape 
Open) standard, the tape drive can skip the error area on the 
tape recording medium in which the write error occurred and 
rewrite the block into an area following the error area (see 
non-patent document 1) . In this case, the drive can read data 
from the block in which the error has occurred to determine 
whether the block is invalid. 

[Non-patent document 1] 

LTO standard written by Hewlett-Packard Corporation, 
International Business Machines Corporation, and Seagate 
technologies Corporation, URL: http://www.lto-technology.com/, 
searched on April 9, 2003. 

[Problems to be solved by the invention] 
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However, if a write error occurs before information indicating 
whether or not a block is valid is written, for example if a 
write error occurs before a required information of 
predetermined length for determining whether a block is valid 
or not is written, the device described above cannot properly 
record whether the written block is valid. Consequently, the 
error area and the subsequent areas on the tape recording 
medium may become unusable. 

Therefore, an object of the present invention is to provide a 
memory apparatus, control method, program, programs recording 
medium, and data recording medium that can solve the problem. 
The object is achieved by the combination of features set forth 
in the independent claims herein. The dependent claims define 
preferable, specific embodiments of the present invention. 

[Summary of the invention] 

According to a first aspect of the present invention, there is 
provided a memory apparatus that sequentially writes a 
plurality of blocks generated by dividing data onto a data 
recording medium for recording data, a control method and 
program for controlling the memory apparatus, a program 
recording medium on which the program is recorded, and a data 
recording medium generated by the memory apparatus, the memory 
apparatus comprising: a sequential writing unit for 
sequentially associating and writing each of the plurality of 
blocks with validity information indicating whether or not data 
contained in the block is valid; an error detecting unit for 
detecting that writing of a single block by the sequential 
writing unit causes the validity information of the single 
block to be written in an error area that generates a write 
error on the data recording medium; a write area changing unit 
for changing a write area on the data recording medium in which 
an additional block is written to cause the additional block 
written before the single block, excluding the validity 
information of the additional block, to be written in the error 
area and the validity information of the additional block to be 
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written in an area other than the error area; and an error 
circumventing unit for writing the single block in a write area 
on the data recording medium, the write area following the 
error area. 

The summary of the invention provided above does not enumerate 
all the required features of the present invention and 
sub-combinations of the features fall in the scope of the 
present invention. 

[Preferred embodiments] 

The present invention will be described below with respect to 
embodiments of the present invention. However, the embodiments 
described below do not limit the present invention which is 
defined in the claims and not all combinations of the features 
described in the embodiments are essential to the solution 
according to the present invention. 

Figure 1 shows a functional block diagram of a tape storage 
apparatus 10. The tape storage apparatus 10 is a tape drive 
device, which is one example of a memory apparatus according to 
the present invention. It may be an LTO-standard base 
apparatus, for example. The tape storage apparatus 10 
sequentially writes a number of blocks generated by dividing 
data onto a tape recording medium 50, which is one example of a 
tape recording medium for recording data. If a write error 
occurs, the tape storage apparatus 10 changes the area in which 
the block preceding the block in which the write error occurred 
had been written so that the write error can be successfully 
circumvented and writing of remaining blocks can be continued. 

The tape storage apparatus 10 includes a sequential writing 
unit 100, a rewriting unit 110, an error detecting unit 120, a 
write area changing unit 130, and an error circumventing unit 
140. The sequential writing unit 100 obtains each of blocks to 
be written onto the tape recording medium 50 from an external 
source such as an external network, associates it with validity 
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information indicating that the data contained in that block is 
valid, and sequentially writes the blocks and validity 
information on the tape recording medium 50. The sequentially 
writing unit 100 also rewrites a block according to an 
instruction from the rewriting unit 110, writing area changing 
unit 130, and error circumventing unit 140. The tape storage 
apparatus 10 sends result information indicating the result of 
writing a block, such as error information indicting whether an 
error in writing has occurred, to the rewriting unit 110 and 
the writing area changing unit 130. 

If the rewriting unit 110 determines from the error information 
received from the sequential writing unit 100 that validity 
information associated with a block is written in the error 
area on the tape recording medium 50 that causes a write error, 
the rewriting unit 110 causes the sequential writing unit 100 
to rewrite that block (Append Write in the LTO standard, for 
example) . The rewriting unit 110 may also write an extended 
data set separator (EDSS), which is an example of data rewrite 
information indicating that data has been rewritten. The 
rewriting unit 110 may insert the EDSS in a position where the 
sequential writing unit 100 should start writing that block, 
thereby changing the position at which to start writing the 
data and causing the sequential writing unit 100 to rewrite the 
block. Then, if the rewriting unit 110 determines from error 
information received from the sequential writing unit 100 that 
validity information associated with a block is written again 
in the error area, the rewriting unit 110 notifies the error 
detecting unit 120 as such. 

The error detecting unit 120 receives the notification, detects 
that the validity information associated with the block has 
been written in the error area, and notifies the write area 
changing unit 130 of this. Receiving this notification, the 
write area changing unit 130 changes write areas on the tape 
recording medium 50 so that data in an additional block, 
excluding validity information, that would be written before 
the block is written in the error area and the validity 
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information associated with the additional block is written in 
areas different from the error area. For example, the write 
area changing unit 130 directs the sequential writing unit 100 
to rewrite the additional block in a different area than the 
area into which the sequential writing unit 100 has written it. 
Thus, the write area changing unit 130 changes the write areas. 

The write area changing unit 130 writes the additional data in 
areas that follow the error area. Thus, the write area 
changing unit 130 can record that the additional block whose 
write position has been changed is invalid and write the 
additional block in areas that follow the error area. When the 
write area changing unit 130 determines from result information 
received from the sequential writing unit 100 that the writing 
of the additional block has been completed, the write area 
changing unit 130 notifies the error circumventing unit 140 of 
the completion. The error circumventing unit 140 receives this 
notification and rewrites the block in a write area that 
follows the error area. 

In this way, if validity information associated with a single 
block would be written in an error area, the tape storage 
apparatus 10 could not indicate whether the block is valid or 
not. Therefore, the tape storage apparatus 10 changes write 
areas for an additional block written before the single block 
and writes data in the additional block, excluding its validity 
information, in the error area and then rewrites the single 
block in order to appropriately record whether or not each of 
the written blocks is valid. 

Figure 2 shows a flowchart of a process performed in the tape 
storage apparatus 10. The sequential writing unit 100 
associates each of a number of blocks with validity information 
indicating whether or not the data contained in the block is 
valid and sequentially writes the blocks and validity 
information onto the tape recording medium 50 (S200) . If no 
write error occurs (S210: NO), the sequential writing unit 100 
repeats step S200 to continue writing blocks. On the other 
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hand, if a write error occurs (S210: YES), then the rewriting 
unit 110 rewrites the single block in which the write error has 
occurred on the tape recording medium 50 (step S220) . If no 
write error occurs in the writing of the single block (S230: 
NO), the tape storage apparatus 10 returns to step S200 and 
continues writing blocks. 

On the other hand, if the rewriting unit 110 rewrites the 
single block on the tape recording medium 50 and rewrite 
validity information in the error area (S230: YES), then the 
error detecting unit 120 detects that the validity information 
has been written in the error area. In response to this, the 
write area changing unit 130 changes a write area on the tape 
recording medium 50 in which the additional block is to be 
written so that the additional block, excluding its validity 
information, that was written before the single block, is 
written in the error area and the validity information is 
written in areas other than the error area (S240) . 

Then, the write area changing unit 130 rewrites the additional 
block in a write area that follows the error area (S250) and 
then the error circumventing unit 140 writes the single block 
on the tape recording medium 50 (S260) . Then the tape storage 
apparatus 10 returns to step S200 and continues writing blocks. 

In Figure 2, the rewriting unit 110 changes the position to 
start writing the block in which a write error has generated 
and rewrites the block on the tape recording medium 50 (S220, 
for example) . Alternatively, the rewriting unit 110 may change 
the position at which to start writing the block once again. 
That is, the number of writing attempts by the rewriting unit 
110 is not limited to one. The rewriting unit 110 may attempt 
a predetermined number of times. 

While the error detecting unit 120 detects a write error of a 
block that has bee written by the sequential writing unit 100, 
the timing of write error detection is not limited to this 
example. For example, the error detecting unit 120 may 
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determine whether or not an area in which validity information 
associated with a block is an error area before the block is 
written. 

Figure 3 shows a flowchart of a process performed at step S240 
in Figure 2. After a write error occurs in a block, the write 
area changing unit 130 reads an additional block that has been 
written before the block in which the write error occurred 
(S300) . The write area changing unit 130 multiplexes at least 
part of the additional block (S310) . The write area changing 
unit 130 then writes the multiplexed or partially multiplexed 
additional block onto the tape recording medium 50. Thus, at 
least a part of the additional block that has been written by 
the rewriting unit 110 is redundantly written on the tape 
recording medium 50 (S320) . 

In this way, the write area changing unit 130 writes a block 
that includes a data of the additional block and is larger in 
size than the additional block, in place and as the equivalent 
of the additional block written by the sequential writing unit 
100. Thus, the write area changing unit 130 extends the write 
area of the additional block to the area in which the single 
block was written so that the data in the additional block, 
excluding its validity information, can be written in the error 
area. Consequently, the tape recording medium 10 can properly 
record that the additional block is invalid and can properly 
write a block to be written after the additional block into the 
area following the error area. In other words, the tape 
storage apparatus 10 can properly record the validity 
information associated with the single block and the additional 
block in the tape recording medium 50. 

Figure 4 (a) shows an example in which a write error has been 
generated by the tape storage apparatus 10. The sequential 
writing unit 100 sequentially writes on the tape recording 
medium 50 block N-2, block N-l, block N, which is an example of 
an additional block according to the present invention, and 
block N+l, which is recorded contiguous by after block N and is 
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an example of a single block according to the present 
invention. During writing of block N+l by the seguential 
writing unit 100, the rewriting unit 110 detects that the 
validity information associated with block N+l is written in an 
error area in which a write error occurs in the tape recording 
medium 50. 

Block N+l is recorded contiguously after block N. 
"Contiguously" herein means that blocks are physically 
contiguous to each other on the tape recording medium 50 or 
blocks are contiguously read in a predetermined manner. For 
example, block N+l may be recorded contiguous to the data set 
separator (DSS) that indicates the block boundary between block 
N+l and block N on the tape recording medium 50. 

Figure 4 (b) indicates an example in which another write error 
occurs after the position in which block N+l is written is 
changed by the tape storage apparatus 10. If a write error 
occurs as shown in Figure 4(a), the rewriting unit 110 rewrites 
block N+l on the tape recording medium 50. For example, the 
rewriting unit 110 may write an extended data set separator, 
which is an example of data rewrite information indicating that 
data was rewritten after an error had occurred in writing a 
block, as shown in Figure 4 (b) , to change the starting poison 
at which block N+l is to be written. If the validity 
information associated with block N+l is written in the error 
area again after the rewriting unit 110 changed the position at 
which to start writing block N+l, the error detecting unit 120 
notifies the write area changing unit 130 of this and causes 
the write area changing unit 130 to change the area in which 
block N is to be written. 

Validity information associated with each of the plurality of 
blocks may be information written in a storage area having a 
predetermined length, for example substantially 6 CQ (Code 
Quads) from the beginning of the block. Because a write error 
has occurred while a predetermined length of block N+l was 
being written from its beginning, the rewriting unit 110 and 
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the error detecting unit 120 determine that the validity 
information associated with block N+l has been written in the 
error area. The validity information may be information 
indicating the size of data to be recorded in a block, for 
example. In that case, the device that reads data from the 
tape recording medium 50 may determine whether or not the size 
of data to be recorded in the block differs from the actual 
size of the block to determine whether or not the block is 
valid. 

In another example, the tape storage apparatus 10 reads a 
predetermined length of data from its beginning and conducts 
thorough analysis of the predetermined length of data to 
determine whether or not the read block is valid. Valid 
information needs not to be recorded data explicitly indicating 
whether a block is valid. It may be any information from which 
the tape storage apparatus 10 can determine whether or not each 
block is valid. 

Figure 4(c) shows an example in which the write area is changed 
by the tape storage apparatus 10. The write area changing unit 
130 writes, an EDSS, which is an example of data rewrite 
information, on the tape recording medium 50, in place of block 
N written by the rewriting unit 110. Then the write area 
changing unit 130 writes block N\ which includes the data in 
block N and is larger in size than block N, in the area 
following the EDSS, in place of block N written by the 
rewriting unit 110 and thereby changes the area in which block 
N is to be written. In this way, the write area changing unit 
130 changes the write areas of block N so that data in block 
N\ excluding its validity information, is written in the error 
area and the validity information of block N' is written in an 
area other than the error area. The write area changing unit 
130 then writes an EDSS that indicates that block N is 
rewritten on the tape recording medium 50 and then rewrite 
block N'. The error circumventing unit 140 writes block N+l in 
which the sequential writing unit 100 has made a write error. 
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As a result, the tape recording medium 50 includes a first data 
separator area in which an EDSS, which is an example of data 
rewrite information, is recorded, a first data area which is 
contiguous to the first data separator area and includes an 
error area, a second data separator area which is contiguous to 
the first data area and in which an EDSS, which is an example 
of data rewrite information, is recorded, and a second data 
area which is contiguous to the second data separator area and 
in which block N' and validity information associated with it 
for indicating whether block N 1 is valid or not. A 
predetermined part of block N' that is to be written on the 
tape recording medium 50 is associated with validity 
information indicating whether block N' is valid or not, and is 
recorded in an area, other than the error area, in the first 
data area. 

i 

Figure 5(a) shows details of block N. Figure 5(b) shows 
details of block N* . The sequential writing unit 100 write 1st 
to 64th data, for example, one by one on the tape recording 
medium 50. The write area changing unit 130 duplicates and 
writes at least a part of data contained in block N and thus 
writes block N' larger than block N. In the example shown in 
Figure 5, the write area changing unit 130 writes items of data 
included in block N twice and thereby changes the write area in 
which block N is written. As a result, the first data area 
contains block N', which includes duplications of a part of 
data to be written as block N. 

Figure 6 shows a flowchart of a process performed at step S240 
in an alternative embodiment. The components of a tape storage 
apparatus 10 according to the alternative embodiment are 
substantially the same as those of the tape storage apparatus 
10 described with respect to Figures 1 to 5. The tape storage 
apparatus 10 according to the alternative embodiment differs 
from the one described with respect to Figures 1 to 5 in the 
operation performed at step S240. A write area changing unit 
130 reads data contained in an additional block written by a 
rewriting unit 110 from the tape recording medium 50 (S600) . 
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The write area changing unit 130 then writes a block fragment 
which is a part of the additional block in an area in which the 
additional block is to be written by a rewriting unit 110 
(S610) . Then the write area changing unit 130 writes the 
additional block again (S620) . In this way, the write area 
changing unit 130 can change the write areas so that the part 
of the additional block rewritten at step S620, excluding its 
validity information, is written in an error area. 

Figure 7(a) shows an example in which a write error has 
generated by the tape storage apparatus 10 of the alternative 
embodiment. Figure 7(b) shows an example in which another 
write error has occurred after the write position of block N+l 
was changed by the tape storage apparatus 10 of the alternative 
embodiment. Figure 7(c) shows an example in which a write area 
is changed by the tape storage apparatus 10 according to the 
alternative embodiment. Figures 7(a) and 7(b) are 

substantially the same as Figures 4(a) and 4(b), respectively, 
and therefore the description thereof will be omitted. 

The write area changing unit 130 writes a block fragment, which 
is a part of block N along with an EDSS in the area in which 
block N was written by the rewriting unit 110. The write area 
changing unit 130 then writes block N again. Thus, the write 
area changing unit 130 can change the write area of block N so 
that part of block N rewritten, excluding validity information, 
is written in the error area. 

Then, the write area changing unit 130 rewrites block N in a 
area that follows the error area and the error circumventing 
writing unit 140 writes block N+l in which a write error has 
occurred in Figure 7 (a) . Each of blocks contains a data 
recency indicator (such as WP: WfitePass information in the LTO 
standard), which indicates recency of data to be written with 
respect to data that has been already written. The error 
detecting unit 120 preferably associates data recency higher 
than that of a block fragment to be written on the tape 
recording medium 50 with block N to be written in an area that 
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follows the error area. Thus, the tape storage apparatus 10 
can record that the data contained in block N that follows the 
error area is newer than the data contained in the block 
fragment . 

As has been described, according to the alternative embodiment, 
the tape storage apparatus 10 can properly record validity 
information that indicates whether each of the plurality of 
blocks is valid. Furthermore, according to the alternative 
embodiment, a write error can be circumvented and writing of 
blocks can be continued even if data in a block is not allowed 
to be redundantly written under the specifications for the 
recording medium 50. 

A block fragment in this embodiment is a block containing a 
portion of data contained in block N. Alternatively, a block 
fragment may be data that does not relate to block N. In other 
words, a block fragment may be write area adjusting data that 
is written on the tape recording medium 50 before block N is 
written so that block N, excluding its validity information, is 
written in an error area. 

Figure 8 shows an example of hardware configuration of a tape 
storage apparatus 10 according to the embodiment or the 
alternative embodiment. The tape storage apparatus 10 includes 
a tape drive 2000, a CPU 2010, a RAM 2020, a ROM 2030, and a 
communication interface 2040, which are interconnected through 
a bus. 

The tape drive 2000 reads a program or data from a tape 
recording medium 50, which is an example of a program recording 
medium or data recording medium, and provides it to the ROM 
2030. The ROM 2030 stores a boot program to be executed by the 
CPU 1000 on activation of the tape storage apparatus 10 and a 
program for causing the tape storage apparatus 10 to function 
after the activation. The CPU 2010 executes the programs 
through the use of the RAM 2020. 
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The program to be provided to the tape storage apparatus 10 is 
read from the tape recording medium 50 by the tape drive 2000 
and installed in the tape storage apparatus 10. Alternatively, 
the communication interface 2040 may obtain the program from an 
information processing unit 20 through an input-output device 
such as a serial port or over a network and install it in the 
tape storage apparatus 10. 

The information processing unit 20 includes a CPU section 
including a CPU 1000 and a RAM 1020 which are connected to each 
other by a host controller 1082, an input-output section 
including a communication interface 1030, a hard disk drive 
1040, and a CD-ROM drive 1060, which are connected to the host 
controller 1082 thorough an input-output controller 1084, and a 
legacy input-output section including a ROM 1010, a flexible 
disk drive 1050, and an input-output chip 1070 which are 
connected to the input-output controller 1084. 

The host controller 1082 connects the RAM 1020 with the CPU 
1000, which accesses the RAM 1020 at a high transfer rate. The 
CPU 1000 operates according to programs stored in the ROM 1010 
and the RAM 1020 to control each of the components. 

The input-output controller 1084 connects the host controller 
1082 with the communication interface 1030, hard disk drive 
1040, and CD-ROM drive 1060, which are relatively fast 
input-output devices. The communication interface 1030 

provides communication with the tape storage apparatus 10 and 
other devices over a network. The hard disk drive 1040 stores 
programs and data used by the tape storage apparatus 10. The 
CD-ROM drive 1060 reads a program or data from a CD-ROM 1095 
and provides it to the tape storage apparatus 10 through the 
communication interface 1030. 

Connected to the input-output controller 1084 are the ROM 1010 
and relatively slow input-output devices such as the flexible 
disk drive 1050 and input-output chip 1070. The ROM 1010 
stores a boot program executed by the CPU 1000 on activation of 
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the tape storage apparatus 10 and programs which are dependent 
on the hardware of the tape storage apparatus 10. The flexible 
disk drive 1050 reads a program or data from a flexible disk 
1090 and provides it to the input-output chip 1070 through the 
RAM 1020. Connected to the input-output chip 1070 are the 
flexible disk 1090, and input and output devices through a 
parallel port, serial port, keyboard port, mouse port, and the 
like . 

A program to be provided to the tape storage apparatus 10 is 
stored in a program recording medium such as a flexible disk 
1090, a CD-ROM 1095, or an IC card and provided by a user to 
the tape storage apparatus 10. The program is read from the 
program recording medium, installed in the tape storage 
apparatus 10 through the communication interface 1030, and 
executed in the tape storage apparatus 10. 

The program installed and executed in the tape storage 
apparatus 10 includes a seguential writing module, a rewriting 
module, an error detecting module, a write area changing 
module, and an error circumventing module. Each module causes 
the tape storage apparatus 10 to perform operations, which are 
the same as those performed by their corresponding units in the 
tape recording apparatus 10 that have been described with 
respect to Figures 1 to 7. The description of the operations 
will therefore be omitted. 

The program or modules mentioned above may be stored in an 
external storage medium. The storage medium may be an optical 
recording medium such as a DVD and PD, a magneto-optical 
recording medium such as an MD, a tape medium, or a 
semiconductor memory such as an IC card, as well as a flexible 
disk 1090 and a CD-ROM 1095. Alternatively, a storage device 
such as a hard disk or a RAM provided in a server system 
connected to a private communication network or the Internet is 
used as a program recording medium and the program may be 
provided from the program recording medium to the tape storage 
apparatus 10. 
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As has been described, if the tape storage apparatus 10 writes 
validity information associated with a single block by writing 
the block, the tape storage apparatus 10 changes the write area 
for an additional information written before the single block 
and writes the additional block, excluding its validity 
information, in the error area. Then, the tape storage 
apparatus 10 sequentially rewrites the additional block and the 
single block. Thus, it can properly record whether or not each 
of the written block is valid. 

While the present invention has been described with respect to 
embodiments of the present invention, the technical scope of 
the present invention is not limited to the scope described 
with respect to the embodiments . . Various modification or 
improvements can be made to the embodiments described above. 
For example, the plurality of blocks may be written in a 
randomly accessible medium such as magnetic disk, instead of a 
medium such as a tape recording medium 50 on which data is 
sequentially written. It will be apparent from the claims that 
variations including such modification or improvements are also 
fall within the technical scope of the present invention. 

According to the embodiments described above, a storage 
apparatus, control method, program, program recording medium, 
and data recording medium described under the following items 
can be implemented. 

(Item 1) A storage apparatus for sequentially writing a 
plurality of blocks of data generated by dividing data on a 
data recording medium for recording data, the storage apparatus 
comprising: a sequential writing unit for sequentially 
associating and writing each of the plurality of blocks with 
validity information indicating whether or not data contained 
in the block is valid, on the data recording medium; an error 
detecting unit for detecting that writing of a single block by 
the sequential writing unit causes the validity information of 
the single block to be written in an error area that generates 
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a write error on the data recording medium; a write area 
changing unit for changing a write area on the data recording 
medium in which an additional block is written to cause the 
additional block written before the single block, excluding the 
validity information of the additional block, to be written in 
the error area and the validity information of the additional 
information to be written in an area other than the error area; 
and an error circumventing unit for writing the single block in 
a write area on the data recording medium, the write area 
following the error area. 

(Item 2) The storage apparatus according to the Item 1, wherein 
the error detecting unit detects that the writing of the single 
block has caused the validity information of the single block 
to be written in the error area; and 

if the write error is detected, the write area changing unit 
changes the write area of the additional block by rewriting the 
additional block in an area different from the area in which 
the sequential writing unit has written the additional block 
before writing the single block. 

(Item 3) The storage apparatus according to the Item 2, wherein 
the write area changing unit changes the write area of the 
additional block by writing as the additional block a block 
including data in the additional block and having a size larger 
than the additional block, in place of the additional block 
written by the sequential writing unit. 

(Item 4) The storage apparatus according to the Item 3, wherein 
the write area changing unit writes the block having a size 
larger than the additional block written by the sequential 
writing unit by redundantly writing at least part of the data 
contained in the additional block written by the sequential 
writing unit. 

(Item 5) The storage apparatus according to the Item 2, wherein 
the write area changing unit reads data contained in the 
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additional block written by the sequential writing unit from 
the data recording medium and rewrites the data in the changed 
write area. 

(Item 6) The storage apparatus according to the Item 2, further 
comprising a rewriting unit for changing the position at which 
to start writing of the single block on the data recording 
medium and rewriting the single block onto the data recording 
medium, if the validity information of the single block is 
written in the error area by the sequential writing unit; 
wherein the error detecting unit detects that the validity 
information is written in the error area if the validity 
information is written in the error area after the rewriting 
unit changes the position at which to start writing the single 
block. 

(Item 7) The storage apparatus according to the Item 1, wherein 
the error detecting unit detects that the validity information 
of the single block that is to be recorded contiguously to the 
additional block is written in the error area; and the write 
area changing unit changes the write area of the additional 
block by writing as the additional block a block including data 
in the additional block and having a size larger than the 
additional block in place of the additional block written by 
the sequential writing unit. 

(Item 8) The storage apparatus according to the Item 1, wherein 
the validity information of each of the plurality of blocks is 
written in a storage area having a predetermined length from 
the beginning of the block; the error detecting unit detects 
that the validity information of the single block is written in 
the error area if the write error occurs in writing the 
predetermined length of the single block from the beginning of 
the single block; and the write area changing unit changes the 
write area of the additional block to prevent the predetermined 
length of part of the additional block from the beginning of 
the additional block from being written in the error area and 
cause a part of the additional block that follows the part of 
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the predetermined length to be written in the error area. 

(Item 9) The storage apparatus according to the Item 1, wherein 
the error detecting unit detects that the validity information 
of the single block that is to be recorded contiguously to the 
additional block is written in the error area; and the write 
area changing unit writes a block fragment that is a part of 
the additional block into an area in which the additional block 
is written by the sequential writing unit and writes the 
additional block contiguously to the block fragment to change 
the write area of the additional block to cause the additional 
block, excluding the validity information of the additional 
block, to be written in the error area. 

(Item 10) The data storage apparatus according to the Item 9, 
wherein each of the plurality of blocks further includes a data 
recency indicator indicating the recency of data to be newly 
written with respect to data already written; and the write 
area changing unit associates and writes a data recency 
indicator higher than the data recency indicator of the block 
fragment written by the write area changing unit with the 
additional block to be written in an area that follows the 
error area. 

(Item 11) A control method for using a computer to control a 
storage apparatus sequentially writing a plurality of blocks of 
data generated by dividing data on a data recording medium for 
recording data, the control method comprising: a sequential 
writing step of sequentially associating and writing each of 
the plurality of blocks with validity information indicating 
whether or not data contained in the block is valid on the data 
recording medium; an error detecting step of detecting that 
writing of a single block by the sequential writing unit causes 
the validity information of the single block to be written in 
an error area that generates a write error on the data 
recording medium; a write area changing step of changing a 
write area on the data recording medium in which an additional 
block is written to cause the additional block written before 
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the single block, excluding the validity information of the 
additional block, to be written in the error area and the 
validity information of the additional information to be 
written in an area other than the error area; and an error 
circumventing step of writing the single block in a write area 
on the data recording medium, the write area following the 
error area. 

(Item 12) A program for causing a computer to function as a 
storage apparatus sequentially writing a plurality of blocks of 
data generated by dividing data on a data recording medium for 
recording data, the program causing the computer to function 
as: a sequential writing unit for sequentially associating and 
writing each of the plurality of blocks with validity 
information indicating whether or not data contained in the 
block is valid, on the data recording medium; an error 
detecting unit for detecting that writing of a single block by 
the sequential writing unit causes the validity information of 
the single block to be written in an error area causing a write 
error on the data recording medium; a write area changing unit 
for changing a write area on the data recording medium in which 
an additional block is written to cause an additional block 
written before the single block, excluding the validity 
information of the additional block, to be written in the error 
area and the validity information of the additional information 
to be written in an area other than the error area; and an 
error circumventing unit for writing the single block in a 
write area on the data recording medium that follow the error 
area. 

(Item 13) A program recording medium on which the program 
according to the Item 12 is recorded. 

(Item 14) A data recording medium on which data is sequentially 
recorded as a plurality of blocks, wherein, each of the 
plurality of blocks includes validity information indicating 
whether or not data contained in the block is valid; 
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the data recording medium comprises: a first data separator 
area in which data rewriting information indicating that data 
has been rewritten after a write error occurred is recorded; a 
first data area that is contiguous to the first data separator 
area and includes an error area generating a write error on the 
data recording medium and in which a part of a predetermined 
first block to be written on the data recording medium is 
associated and recorded with validity information indicating 
that a part of the first block is invalid, on the area other 
than the error area; a second data separator area that is 
contiguous to the first data area and in which the data 
rewriting information is recorded; and a second data area that 
is contiguous to the second data separator area and in which 
the first block is associated and recorded with validity 
information indicating that the first block is valid. 

(Item 15) The data recording medium according to the Item 14, 
wherein the first data area contains data written as a result 
of changing the write area of the first block to cause the 
first block, excluding the validity information, to be written 
in the error area when the validity information of a second 
block to be written after the first block is written in the 
error area; and the second data area contains the first block 
rewritten due to a write error generated as a result of 
changing the write area of the first block. 

(Item 16) The data recording medium according to the Item 14, 
wherein the first data area contains data including a 
duplication of at least a part of data to be written as the 
first block. 

[Advantages of the invention] 

As can be seen from the foregoing description, the present 
invention allows an error generated in writing data to be 
properly circumvented and writing to be continued. 
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3 . Brief Description of the Drawings : 

Figure 1 shows a functional block diagram of a tape storage 
apparatus 10; 

Figure 2 shows a flowchart of a process performed in the tape 
storage apparatus 10; 

Figure 3 shows a flowchart of a process performed at step S240 
shown in Figure 2; 

Figure 4 (a) shows an example in which a write error has been 
generated by the tape storage apparatus 10; 

Figure 4 (b) shows an example in which another write error 
occurred after the write position in block N+l is changed by 
the tape storage apparatus 10; 

Figure 4(c) shows an example in which a write area is changed 
by the tape storage apparatus 10; 

Figure 5(a) shows details of block N; 

Figure 5(b) shows details of block N' ; 

Figure 6 shows a flowchart of a process performed at S240 
according to an alternative embodiment; 

Figure 7(a) shows an example in which a write error has been 
generated by a tape storage apparatus 10 according to the 
alternative embodiment; 

Figure 7 (b) shows an example in which another write error 
occurred after the write position in block N+l was changed by 
the tape storage apparatus 10 in the alternative embodiment; 

Figure 7 (c) shows an example in which the write area is changed 
by the tape storage apparatus 10 in the alternative embodiment; 
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and 

Figure 8 shows an exemplary hardware configuration of the tape 
storage apparatus 10 in the embodiment or the alternative 
embodiment . 

[Description of symbols] 

10 . .. Tape storage apparatus 
20 . . . Information processing unit 
50 . . . Tape recording medium 
^ 100 . . . Sequential writing unit 
110 ... Rewriting unit 
120 . . . Error detecting unit 
130 . . . Write area changing unit 
140 . . . Error circumventing unit 
2000 . . . Tape drive 
2010 . . . CPU 
2020 . . . RAM 
2030 . . . ROM 

2040 . . . Communication interface 



JP9-2003-0052-JP1 



Claims ; 

A storage apparatus for sequentially writing a plurality 
of blocks of data generated by dividing data on a data 
recording medium for recording data, said storage 
apparatus comprising: 

a sequential writing unit for sequentially associating and 
writing each of said plurality of blocks with validity 
information indicating whether or not data contained in 
the block is valid on said data recording medium; 

an error detecting unit for detecting that writing of a 
single block by said sequential writing unit causes said 
validity information of said single block to be written in 
an error area that generates a write error on said data 
recording medium; 

a write area changing unit for changing a write area on 
said data recording medium in which an additional block is 
written to cause said additional block written before said 
single block, excluding the validity information of said 
additional block, to be written in said error area and 
said validity information of said additional information 
to be written in an area other than said error area; and 

an error circumventing unit for writing said single block 
in a write area on the data recording medium, said write 
area following said error area. 

) The storage apparatus according to claim 1, wherein said 

error detecting unit detects that the writing of said 

single block has caused said validity information of said 
single block to be written in said error area; and 



if said write error is detected, said write area changing 
unit changes the write area of said additional block by 
rewriting said additional block in an area different from 
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the area in which said sequential writing unit has written 
said additional block before writing said single block. 

The storage apparatus according to claim 2, wherein said 
write area changing unit changes the write area of said 
additional block by writing as said additional block a 
block including data in said additional block and having a 
size larger than said additional block, in place of said 
additional block written by said sequential writing unit. 

The storage apparatus according to claim 3, wherein said 
write area changing unit writes the block having a size 
larger than said additional block written by said 
sequential writing unit by redundantly duplicating and 
writing at least part of the data contained in said 
additional block written by said sequential writing unit. 

The storage apparatus according to claim 2, wherein said 
write area changing unit reads data contained in said 
additional block written by said sequential writing unit 
from said data recording medium and rewrites said data in 
the changed write area. 

The storage apparatus according to claim 2, further 
comprising a rewriting unit for changing the position at 
which to start writing of said single block on said data 
recording medium and rewriting said single block onto said 
data recording medium, if said validity information of 
said single block is written in said error area by said 
sequential writing unit; wherein 

said error detecting unit detects that said validity 
information is written in said error area if said validity 
information is written in said error area after said 
rewriting unit changes the position at which to start 
writing said single block. 

The storage apparatus according to claim 1, wherein said 
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error detecting unit detects that said validity 
information of said single block that is to be recorded 
contiguously to said additional block is written in said 
error area; and 

said write area changing unit changes the write area of 
said additional block by writing as said additional block 
a block including data in said additional block and having 
a size larger than said additional block in place of said 
additional block written by said sequential writing unit. 

The storage apparatus according to claim 1, wherein said 
validity information of each of said plurality of blocks 
is written in a storage area having a predetermined length 
from the beginning of the block; 

said error detecting unit detects that said validity 
information of said single block is written in said error 
area if said write error occurs in writing said 
predetermined length of said single block from the 
beginning of said single block; and 

said write area changing unit changes the write area of 
said additional block to prevent the predetermined length 
of part of said additional block from the beginning of 
said additional block from being written in said error 
area and cause a part of said additional block that 
follows the part of said predetermined length to be 
written in said error area. 

The storage apparatus according to claim 1, wherein said 
error detecting unit detects that said validity 
information of said single block that is to be recorded 
contiguously to said additional block is written in said 
error area; and 

said write area changing unit writes a block fragment that 
is a part of said additional block into an area in which 
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said additional block is written by said sequential 
writing unit and writes said additional block contiguously 
to said block fragment to change the write area of said 
additional block to cause said additional block, excluding 
said validity information of said additional block, to be 
written in said error area. 

(10) The storage apparatus according to claim 9, wherein each 
of said plurality of blocks further includes a data 
recency indicator indicating the recency of data to be 
newly written with respect to data already written; and 

said write area changing unit associates and writes a data 
recency indicator higher than the data recency indicator 
of said block fragment written by said write area changing 
unit with said additional block to be written in an area 
that follows said error area. 

(11) A control method for using a computer to control a storage 
apparatus sequentially writing a plurality of blocks of 
data generated by dividing data on a data recording medium 
for recording data, said control method comprising: 

a sequential writing step of sequentially associating and 
writing each of said plurality of blocks with validity 
information indicating whether or not data contained in 
the block is valid on said data recording medium; 

an error detecting step of detecting that writing of a 
single block by said sequential writing unit causes said 
validity information of said single block to be written in 
an error area that generates a write error on said data 
recording medium; 

a write area changing step of changing a write area on 
said data recording medium in which an additional block is 
written to cause said additional block written before said 
single block, excluding the validity information of said 
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additional block, to be written in said error area and 
said validity information of said additional information 
to be written in an area other than said error area; and 

an error circumventing step of writing said single block 
in a write area on the data recording medium, said write 
area following said error area. 

(12) A program for causing a computer to function as a storage 
apparatus sequentially writing a plurality of blocks of 
data generated by dividing data on a data recording medium 
for recording data, said program causing said computer to 
function as: 

a sequential writing unit for sequentially associating and 
writing each of said plurality of blocks with validity 
information indicating whether or not data contained in 
the block is valid, on said data recording medium; 

an error detecting unit for detecting that writing of a 
single block by said sequential writing unit causes said 
validity information of said single block to be written in 
an error area causing a write error on said data recording 
medium; 

a write area changing unit for changing a write area on 
said data recording medium in which an additional block is 
written to cause an additional block written before said 
single block, excluding the validity information of said 
additional block, to be written in said error area and 
said validity information of said additional information 
to be written in an area other than said error area; and 

an error circumventing unit for writing said single block 
in a write area on the data recording medium that follow 
said error area. 

(13) A program recording medium on which the program according 
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to claim 12 is recorded. 

(14) A data recording medium on which data is sequentially 
recorded as -a plurality of blocks, wherein, 

each of said plurality of blocks includes validity 
information indicating whether or not data contained in 
the block is valid; 

said data recording medium comprises: 

a first data separator area in which data rewriting 
information indicating that data has been rewritten after 
a write error occurred is recorded; 

a first data area that is contiguous to said first data 
separator area and includes an error area generating a 
write error on said data recording medium and in which a 
part of a predetermined first block to be written on said 
data recording medium is associated and recorded with 
validity information indicating that a part of said first 
block is invalid, on the area other said error area; 

a second data separator area that is contiguous to said 
first data area and in which said data rewriting 
information is recorded; and 

a second data area that is contiguous to said second data 
separator area and in which said first block is associated 
and recorded with validity information indicating that 
said first block is valid. 

(15) The data recording medium according to claim 14, wherein 
said first data area contains data written as a result of 
changing the write area of said first block to cause said 
first block, excluding said validity information, to be 
written in said error area when said validity information 
of a second block to be written after said first block is 
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written in said error area; 

and said second data area contains said first block 
rewritten due to a write error generated as a result of 
changing the write area of said first block. 

(16) The data recording medium according to claim 14, wherein 
said first data area contains data including a duplication 
of at least a part of data to be written as said first 
block. 
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[Document type] Abstract 
[Title of the Invention] 

Storage apparatus, control method, program, program recording 
medium, and data recording medium 

[Object] 

To properly circumvent an error generated in writing data and 
continue writing. 

[Solution] 

A storage apparatus for sequentially writing a plurality of 
blocks of data generated by dividing data on a data recording 
medium, the storage apparatus including: a sequential writing 
unit for sequentially associating and writing each of the 
plurality of blocks with validity information indicating 
whether or not data contained in the block is valid, on the 
data recording medium; an error detecting unit for detecting 
that writing of a single block causes the validity information 
of the single block to be written in an error area that 
generates a write error on the data recording medium; a write 
area changing unit for changing a write area in which an 
additional block is written to cause the additional block 
written before the single block, excluding the validity 
information of the additional block, to be written in the error 
area and the validity information of the additional information 
to be written in an area other than the error area; and an 
error circumventing unit for writing the single block in a 
write area on the data recording medium, the write area 
following the error area. 

[Selected Drawing] Figure 1 



